Average consensus on networks with quantized communication
نویسندگان
چکیده
This work presents a contribution to the solution of the average agreement problem on a network with quantized links. Starting from the well-known linear diffusion algorithm, we propose a simple and effective adaptation which is able to preserve the average of states and to drive the system near to the consensus value, when a uniform quantization is applied to communication between agents. The properties of this algorithm are investigated both by a worst case analysis and by a probabilistic analysis, and are shown to depend on the spectral properties of the evolution matrix. A special attention is devoted to the issue of the dependence of the performance on the number of agents, and several examples are given.
منابع مشابه
Communication constraints in the average consensus problem
The interrelationship between control and communication theory is becoming of fundamental importance in many distributed control systems, such as the coordination of a team of autonomous agents. In such a problem, communication constraints impose limits on the achievable control performance. We consider as instance of coordination the consensus problem. The aim of the paper is to characterize t...
متن کاملDistributed dynamic consensus under quantized communication data
Distributed dynamic average consensus is investigated under quantized communication data. We use a uniform quantizer with constant quantization step-size to deal with the saturation caused by the dynamic consensus error and propose a communication feedback-based distributed consensus protocol suitable for directed time-varying topologies to make the internal state of each agent’s encoder consis...
متن کاملA probabilistic analysis of the average consensus algorithm with quantized communication
In the average consensus problem the states of a set of agents, linked according to a directed graph, have to be driven to their average. When the communication between neighbors is uniformly quantized, such a problem can not be exactly solved by a linear time-invariant algorithm. In this work, we propose a probabilistic estimate of the error from the agreement, in terms of the eigenvalues of t...
متن کاملCommunication constraints in the state agreement problem
The interrelationship between control and communication theory is becoming of fundamental importance in many distributed control systems. Particular examples are systems comprised of multiple agents. When it comes to coordinately control a group of autonomous mobile agents in order to achieve a common task, communication constraints impose limits on the achievable control performance. In this p...
متن کاملA new virtual leader-following consensus protocol to internal and string stability analysis of longitudinal platoon of vehicles with generic network topology under communication and parasitic delays
In this paper, a new virtual leader following consensus protocol is introduced to perform the internal and string stability analysis of longitudinal platoon of vehicles under generic network topology. In all previous studies on multi-agent systems with generic network topology, the control parameters are strictly dependent on eigenvalues of network matrices (adjacency or Laplacian). Since some ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008